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A NOTE ON FINE GRAPHS AND HOMOLOGICAL 
ISOPERIMETRIC INEQUALITIES 

EDUARDO MARTINEZ-PEDROZA 


Abstract. In the framework of homological characterizations of rela¬ 
tive hyperbolicity. Groves and Manning posed the question of whether 
a simply connected 2-complex X with a linear homological isoperimet- 
ric inequality, a bound on the length of attaching maps of 2-cells and 
finitely many 2-cells adjacent to any edge must have a fine 1-skeleton. 
We provide a positive answer to this question. We revisit a homologi¬ 
cal characterization of relative hyperbolicity, and show that a group G is 
hyperbolic relative to a collection of subgroups V if and only if G acts 
cocompactly with finite edge stabilizers on an connected 2-dimensional 
cell complex with a linear homological isoperimetric inequality and *P is 
a collection of representatives of conjugacy classes of vertex stabilizers. 


1. Introduction 

In this article, we investigate the relation between the notion of fine graph 
and homological isoperimetric inequalities of combinatorial complexes. We 
work in the category of combinatorial complexes and combinatorial maps 
as defined, for example, in (2l Chapter 1.8, Appendix]. All group actions on 
complexes are by combinatorial maps. 

The notion of fine graph was introduced by Bowditch in his investigations 
on the theory of relatively hyperbolic groups [DQ. 

Definition 1.1 (Fine graph). A graph T is a 1-dimensional combinatorial 
complex. A circuit is a simple closed combinatorial path. A graph T is fine 
if for every edge e and each integer L > 0, the number of circuits of length 
at most L which contain e is finite. 

Let K denote either Z, Q or R. For a cell complex X, the cellular chain 
group Cj(X, K) is a free K-module with a natural l\ - norm induced by a 
basis formed by the collection of all /-dimensional cells of X, each cell with 
a chosen orientation from each pair of opposite orientations. This norm, 
denoted by ||y||i, is the sum of the absolute value of the coefficients in the 
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unique representation of the chain y as a linear combination over K of the 
elements of the basis. 

Definition 1.2 (Homological Dehn function of a cell complex). The homo- 
logical Dehn function of a cell complex X over Iff is the function FVx, k : N —> 
K U { 00 } defined as 

FVxjsfk) = sup{ llylb: y e ZfX, Z), || r lli <k}, 

where 

IlylkK = inf { Mil: d 6 C 2 (x, K), d(p) = y } , 

where the supremum and infimum of the empty set are defined as zero and 
00 respectively. In words, FVxr(k) is the most efficient upper bound on the 
size of fillings by 2-chains over K of\-cycles over 1 of size at most k. 

The following result exhibits the natural relation between the notions of 
fine graph and homological Dehn function in the context of G-spaces. Ob¬ 
serve that a necessary condition for FVxjn being finite-valued is that X has 
trivial first homology group over K. 

Theorem 1.3. Let X be a cocompact G-cell complex with finite stabilizers 
ofl-cells. The following two statements are equivalent: 

(1) X has fine l-skeleton and HfX, Z) is trivial, 

(2) FV X ,z(k) < 00 for any integer k. 

Definition 1.4 (Homological isoperimetric inequalities). Let X be a com¬ 
plex. We shall say that X satisfies a homological isoperimetric inequality 
over K if FV X , e(1) < 00 for any integer k, and we say that X satisfies a lin¬ 
ear homological isoperimetric inequality over K if there is a constant A > 0 
such that FVxv(k) < kA. 

The definition of linear homological isoperimetric inequality above is 
equivalent to the definition used by Groves and Manning [J9l Definition 
2.28], see Proposition [TH The following question was raised in lf9l . 

Question 1.5. DU Question. 2.51] Let X be a simply connected 2-complex 
with a homological (linear?) isoperimetric inequality, a bound on the length 
of attaching maps of 2-cells and finitely many 2-cells adjacent to any edge. 
Must X be fine? 

Question 1 1.51 was raised in the context of homological isoperimetric in¬ 
equalities over the rational numbers. It can also be interpreted in the con¬ 
text of homological isoperimetric inequalities over the integers. In both 
cases the question is answered in the positive by Theorem 11.61 below, but 
we remark that in the rational case our argument requires the suggested 
hypothesis of a linear isoperimetric inequality. 
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Theorem 1.6. Let X be a cell complex such that each 1-cell is adjacent to 
finitely many 2-cells. The 1-skeleton ofX is a fine graph if either 

(1) FV x ,z(k) < oo for any integer k, or 

(2) X is simply-connected, there is a bound on the length of attaching 
maps of 2-cells, and there is C > 0 such that FV X q(k ) < Ck for 
every k. 

The question of whether in Theorem 11.61 for the rational case, the as¬ 
sumption FV X rJk) < oo for every k is sufficient to conclude fineness re¬ 
mains open. In this regard, there is a related question raised by Gersten of 
whether there is a constant C > 0 such that FV Xt z(k) < C ■ FV x ,o(k), see [jH 
Section 4, open question] and [[5] Introduction]. A positive answer to Ger- 
sten’s question would imply that in Theorem 1 1.61 for the rational case, only 
the assumptions that X is simply-connected and FV x ,q(k) < oo are sufficient 
to conclude fineness. 

We provide a proof of the following converse of Theorem 11.6112]) in the 
class of cocompact G-spaces. For a definition of hyperbolic graph we refer 
the reader to mm. We shall say that a complex X is 1 -acyclic if it is 
connected and has trivial first homology group over the integers. 

Theorem 1.7. Let G be a group. Let Y be a l-acyclic cocompact G-complex 
with fine and hyperbolic 1-skeleton and finite G-stabilizers ofl-cells. Then 
there is C > 0 such that FVyjfik) < Ckfor every k. In particular, FV X q(k) < 
Ck for every k. 

There are results implying hyperbolicity with assumptions in terms of 
homological linear isoperimetric inequalities over Q or R. These are more 
subtle results. In the case that X is the universal cover of a K(G, 1) with 
finite 2-skeleton and FV X K is linearly bounded, Gersten proved that FV x ,z. 
is also linearly bounded using constructions by Papasoglu and Ol’shanskii, 
see 0] Theorems 5.1 and 5.7] and the references there in. This argument 
was revisited by Mineyev in 11141 Theorem 7]. Groves and Manning re¬ 
marked that these arguments do not rely in the complex X being locally 
finite, and observed that the following result holds. 

Theorem 1.8. DU Theorem 2.30] LetX be a simply-connected complex such 
there is a bound on the length of attaching maps of 2-cells. If FV X q is 
bounded by a linear function then the 1-skeleton ofX is a hyperbolic graph. 

The type of homological functions of Definition ! 1 .2l have been considered 
in the contexts of relatively hyperbolic groups for example in DU [IT] [15]. 
Combining Theorems 11 ,61 1 1 .71 and 11.81 allows us to provide a characteriza¬ 
tion of relatively hyperbolic groups in terms of homological Dehn functions 
stated as Theorem 1 1.1 Ol below. This characterization resembles the approach 
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to relative hyperbolicity by Osin in terms of a relative Dehn function |[T6ll . 
strengthens the homological characterization by Groves and Manning [0 
Theorem 3.25], and extends a characterization of hyperbolic groups by Ger- 
sten []6i Theorem 3.1]. 

We use the definition of relatively hyperbolic groups by Bowditch in 
terms of cocompact actions on fine graphs fiTj. This approach is equiva¬ 
lent to the well known definitions by Gromov El and Osin [|T6l when one 
restricts to the class of finitely generated groups, see [10, 16]. 

Definition 1.9 (Relatively hyperbolic group). Q A group G is hyperbolic 
relative to a finite collection of subgroups P if G acts on a connected, fine, 
8-hyperbolic graph Y with finite edge stabilizers, finitely many orbits of 
edges, and P is a set of representatives of distinct conjugacy classes of 
vertex stabilizers (such that each infinite stabilizer is represented). A G- 
graph T with all these properties is called a (G, P)-graph. 

We remark that in Definition ! 1.9l the group G is not assumed to be finitely 
generated, and there are no assumptions on the subgroups in P. Recall that 
a complex X is 1 -acyclic if it is connected and has trivial first homology 
group over the integers. 

Theorem 1.10 (Relative hyperbolicity characterization). Let G be a group 
and letP be a finite collection of subgroups. Then G is hyperbolic relative 
to P if and only if there is an l-acyclic G-complex X such that 

(1) the G-action on X is cocompact, 

(2) there is C > 0 such that FV x ,z(k) < Ckfor every k., 

(3) the G-stabilizers ofl-cells ofX are finite, and 

(4) P is a collection of representatives of conjugacy classes of G-stabilizers 
of 0-cells such that each infinite stabilizer is represented. 

A complex studied in the context of relatively hyperbolic groups is the 
coned-off Cayley complex C of a finite presentation of G relative to a col¬ 
lection of finitely generated subgroups P , for a definition of this complex 
see m Definition 2.47] or the last section of this note. The statement of 
Theorem 1 1.1 01 replacing X by the coned-off Cayley complex is a homolog¬ 
ical characterization of relative hyperbolicity by Groves and Manning [[9l 
Theorem 3.25]. Finding a more direct proof of this characterization was 
one of the motivations of Question ! 1.5! A precise statement of this charac¬ 
terization together with a discussion of its proof is in Section [331 

The rest of the article is organized in two parts. The first section contains 
results on the relation between fine graphs and homological Dehn functions 
and, in particular, the proof of Theorem ! 1.3! The second section contains the 
proofs of Theorems 11.61 [131 and ITTTOl this part concludes with a discussion 
of coned-off Cayley complexes. 
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2. Fine graphs and The homological Dehn function over Z 

Through this article, when considering a complex X, we assume that for 
each cell of positive dimension an orientation has been chosen once and 
for all. As usual, the group of n-cycles C„(X, Z) is understood as the free 
abelian group with free basis the collection of n-cells with their chosen 
orientation. These chosen orientations are necessary in order to define the 
boundary maps. 

In this section, we only consider homological Dehn functions over Z, so 
through all the section FV X and || • \\ d shall denote FV x ,z and || • \\ dyZ . For 
statements of results we use the standard notation. 

2.1. Proof of Theorem 11.31 

Proposition 2.1. Let X be a complex such that FV x %{k) < oo for every 
integer k, and each 1 -cell ofX is adjacent to finitely many 2-cells. Then the 
1-skeleton ofX is a fine graph. 

For the proof of Proposition 12.11 we introduce the notions of disjoint 1- 
chain and special 2-chain. 

Definition 2.2 (Disjoint chains). Let X be a complex and consider the free 
abelian group of chains Ci(X,Z) with basis the collection of 1-cells of X. 
Two 1-chains a, ft e C\ (X, Z) are disjoint if when considering their unique 
expressions as linear combinations in the basis, there is no element of the 
basis having non-zero coefficients in both expressions. 

Lemma 2.3. Let y e ZfX, Z) be a cellular 1-cycle induced by a circuit in 
the 1-skeleton of X. If y = a + f3 where a,(3 e Z| (X, Z) are disjoint then 
either a or /3 is trivial. 

Proof. Let {e ; },- 6/ be the collection of 1-cells of X. Suppose that y = £ i€/ c ; e ( . 
Since y is induced by a circuit, observe that for every proper subset J c I 
we have that either ffi&j c i e i = y, or Z, e /C,e, = 0, or d (£ /ei c,<? ( ) =£ 0. 
Therefore, if y = a + f3 where a,/3 e Z\ (X, Z) are disjoint, then either a = 0 
or f} = 0. □ 

Definition 2.4 (Special 2-chain). Let X be a complex and consider Cj(X, Z) 
and C 2 (X, Z) with their free Z-bases corresponding to the collections of 1- 
cells and 2-cells ofX respectively. Let e be a 1-cell ofX. A special 2-chain 
based at e is a 2-chain p such that there is a sequence j],..., f, of elements 
of the basis ofCjiX, Z) such that p = YI!=\ e tfi where e, = ±1 and 

(1) | \p 11! = n, 

(2) the 1-chains e and d f\ are not disjoint, and 

(3) for every k < n the 1 -cycles d Y!U\ e ifi an d dfk+\ are not disjoint. 
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Remark 2.5. If p = YH= 1 £ tf ls a special 2-chain ofX based at e, then for 
every k < n, the chain Y!l=i e ifi is special. 

Proof of Proposition 12. 1 1 Consider C\ (X, Z) and C 2 (X, Z) with their free Z- 
bases corresponding to the collections of 1-cells and 2-cells of X respec¬ 
tively. We will show that for any 1-cell e, any circuit y containing e is 
(as a 1-cycle) the boundary of a special 2-chain p based at e such that 
Mil < FVxQlylh), this is Claim 1 below. Since FV X is finite-valued, it 
follows that it is enough to prove that for each positive integer n and each 1- 
cell e of X, there are finitely many special 2-chains based at e with /j-norm 
bounded from above by n, this is Claim 2 below. 

Claim 1, minimal area fillings are special. Let y be a 1-cycle induced 
by a circuit in the 1-skeleton of X containing e, and let p be a 2-chain such 
that dp = y and Mil = ||y|| a . Then p is a special 2-chain based at e , and in 
particular Mil < FV x (||y||i). 

Indeed, we have a unique expression p = £ ie/ c,fi where each f is an 
element of the basis of C 2 (X, Z), e, = ±1, and Mil equals the cardinality of 
I. Consider a non-empty proper subset of J Q I and consider the 1-cycles 
o' = d (Ziej £ ifd and/? = d (£ iel\j £ i f). Since Ml, = llylla, we have that a 
and fi are non-zero cycles. Since y = a+j3 is a 1-cycle induced by a circuit, 
Lemma [2731 implies that a and /? are not disjoint. An induction argument 
then shows that we can order I = {1, •••,«} so that p = YIi=\ e ifh the 1- 
chains e and 3f are not disjoint, and for every k < n the 1-cycles X!=i £ if 
and dfk+i are not disjoint. 

Claim 2. Let n be a positive integer and let e be a 1-cell of X. Then there 
are finitely many special 2-chains based at e with (/-norm equal n 

Now we use the hypothesis that each 1-cell of X is adjacent to finitely 
many 2-cells. Let Y!!=\ £ ifi be a special 2-chain based at e. By the hypoth¬ 
esis, there are finitely many choices for /j. Once we have chosen 2/=i £ if 
special based at e , since d (xf = i cfi) an d df k+] are not disjoint, the hypoth¬ 
esis implies that there are finitely many choices for f k+ \. □ 

Proposition 2.6. Let X be a cocompact G-complex with trivial first homol¬ 
ogy and fine 1-skeleton. Then FV x ,z(k ) < oo for every integer k. 

Lemma 2.7. [|7J Lemma A2] Let X be a complex. Any 1-cycle y e Z\ (X, Z) 
can be expressed as a finite sum at where each or,- is a 1-cycle induced by 
a circuit and \\y\\i = X/ ll°'i'lli- 

Proof of Proposition \2.6I Since the 1-skeleton of X is fine graph and G acts 
cocompactly, then for each positive integer n, the G-action on the collection 
of circuits in the 1-skeleton of X of length at most n has finitely many orbits. 
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Observe the induced actions of G on the cellular chain groups C,-(X) pre¬ 
serve the C] - norm and commute with the boundary maps. In particular, the 
norm || • || a on ZfiX, Z) induced by C 2 (X, Z) is G-equivariant. 

Since X has trivial first homology and has finitely many circuits of length 
at most n in the 1-skeleton up to the G-action, there exists a constant B n < oo 
with the following property: Ha'll,? < B n for every 1-cycle a such that ||a||i < 
n and a is represented by a circuit of length at most n in the 1-skeleton of 
X. 

Let y e Zi(X) be a cellular 1-cycle of X such that HyHx < n. Invoke 
Lemma [2771 to have an expression y = y { + y 2 + ■ ■ ■ + y k where each y, is a 

1- cycle represented by a circuit and such that Hyllj = IlyilU -t-+ lly/tlli and 

k <n. Observe that ||y|b < Ilyilb + ■ • • + I|y*||a. It follows that ||y|| a < nB„ 
and hence FVxin) < nB„. □ 

Proof of Theorem 177771 Observe that if X is a cocompact G-cell complex 
with finite stabili z ers of 1-cells, then each 1-cell is adjacent to finitely many 

2- cells. The result follows from Proposition 12 .61 and Proposition l2.ll □ 

2.2. Isoperimetric functions and FV X ;z- We refer the reader to [(2l Ap¬ 
pendix: Combinatorial 2-Complexes] for a discussion on van Kampen dia¬ 
grams which are used below. 

Definition 2.8 (Isoperimetric function). A function f : N —* N is an isoperi¬ 
metric function for a complex X if it is monotonic non-decreasing and when¬ 
ever P is a closed edge path ofX, there is van Kampen diagram D for P 
with area bounded from above by f(\P\), where |P| denotes the combinato¬ 
rial length of the path. 

Definition 2.9 (Superadditive closure). A function f : N —> H is superad¬ 
ditive if f(m) + f(n) < f{m + n)for every pear m,n 6 N. For an arbitrary 
function g: N N, let g denote the least function such that g < g and g is 
super-additive. Specifically, 

gin) = max{/(ni) + • • • + f(n k ): m + n 2 + ••• + «* = n}, 

where the maximum is taken over allk < n and all partitions »| +n 2 + ■ ■ -+n k 
ofn. We shall refer to g as the superadditive closure of g. 

Remark 2.10. If f{n) = Cn then fin) = Cn. 

Proposition 2.11. [[51 Proposition 2.4] Let X be a simply-connected complex 
admitting an isoperimetric function / : N —> N. Then FVxpfn) < fin) for 
every n g N, where f is the superadditive closure of f. 

Proof. Let y e Zi(X) be a 1-cycle in X such that ||y||i = n. By Lemma [2771 

there is an expression y = y\ - +y k where each y,- is a 1-cycle represented 

by a closed path P, such that MylU = ||yilli + • • • + ||y t ||i and HyflU = |P,|. For 
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each i, there is a van Kampen diagram D, with boundary path P,. Observe 
the diagram D, induces a 2-chain p t such that dpi = y,. Since \\ yi\\d < 
INIi < Area(D,) < /(|P f |) = /(||y f ||i),_and llylb < llrilla + ■ ■ ■ + WYkb, we 
have \y\ a < fin). Therefore FV x {n) < fin). □ 

The following proposition is a version of the statement that hyperbolicity 
in terms of thin triangles implies a linear isoperimetric inequality. 

Proposition 2.12. 0] Proposition 3.1] Let T be a hyperbolic graph with hy¬ 
perbolicity constant k. Then there is a constant n = n(k) with the following 
property. If 0„(T) is the 2-complex with 1-skeleton the graph T and such 
that each circuit of length at most n is the boundary of a unique 2-cell, then 
Q„(0 is simply-connected and admits a linear isoperimetric function. 

2.3. Barycentric subdivisions, fineness, and and FV X . 

Lemma 2.13. Let X be complex with a bound on the length of attaching 
maps of 2-cells, and let Y be the barycentric subdivision of X. Then there 
is a constant B = B(X) such that FV x ?fn) < FVyjfBn) and FVyjfn) < 
B ■ FV x> z(Bn) + Bn for every integer n. 

Sketch of a proof. Denote by X' the cell-complex obtained subdividing each 
1-cell of X into two 1-cells by inserting an extra 0-cell at the “midpoint” of 
each 1-cell, and let X" denote the barycentric subdivision of X. One verifies 
that FV X "(n) < C ■ FV x f2Cn) + 2 Cn, where C is the maximal length of the 
boundary path of a 2-cell in X, from which follows that FV X "(n) < C ■ 
FV x (ACn) + 2 Cn. Analogously one can show that FV x (n) < FV X "(2n). □ 

Lemma 2.14. Ifl3l Lemma 2.9] OJ Lemma 2.4] Let X be a cocompact G- 
complex with fine 1-skeleton and finite edge stabilizers. Then the 1-skeleton 
of its barycentric subdivision has fine 1-skeleton. 

Proof. Observe that the barycentric subdivision of a fine graph is fine. More¬ 
over, the 1-skeleton of the barycentric subdivision of X is obtained from 
the barycentric subdivision of the 1-skeleton of X after G-equivariantly at¬ 
taching finitely many orbits of new arcs (the half-diagonals or diagonals of 
higher dimensional cells). This type of construction was explicitly shown 
to preserve fineness in |[T3l Lem. 2.9]; alternatively it also follows from 03 
Lem. 2.4]. □ 

3. Homological Dehn Functions and Relative Hyperbolicity 

3.1. Linear isoperimetric inequalities and hyperbolicity. 

Definition 3.1 (Condition FZ N and Weak linear isoperimetric inequality). 
m Def. 6.1] Let T be a graph. For an integer N, we shall say that T satisfies 
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condition FZ N if for any circuit y in V there are circuits yi,y 2 , ■ ■ ■, Jk each 
of length at most N such that 

k 

(3-D M = J]e i [y i ] 

i= 1 

where [y] denotes the class ofy in U\ (T, Z) and e, = ±1. IfY satisfies FZ N , 
then the weak area of the circuit y is the minimum k in all expressions (13.11) . 
The graph T satisfies a weak linear isoperimetric inequality if there are 
integers N and C such that T satisfies FZ N and the weak-area of each circuit 
y is at most C\y\ where \y\ denotes the length of the circuit. 

The following theorem is a version by Gersten of the fact that a (standard) 
linear isoperimetric inequality implies hyperbolicity. 

Theorem 3.2. |6] Thm. 6.3] IfY is a connected graph satisfying FZ N and 
a weak linear isoperimetric inequality then T is a hyperbolic graph. 

Corollary 3.3. Let X be a l-acyclic 2-dimensional cell complex such that 
there is a bound on the length of attaching maps of 2-cells. If FVx ,z is 
linearly bounded then the l-skeleton ofX is a fine hyperbolic graph. 

Proof. The assumption that there is a bound on the length of the attaching 
maps of 2-cells implies that the 1-skeleton of X and the one of its barycen- 
tric subdivision are quasi-isometric. Since hyperbolicity is invariant under 
quasi-isometry, in view of Lemma l2.131 we can replace X with its barycen- 
tric subdivision and assume that the attaching maps of 2-cells are circuits. 
Let y be a circuit in the 1-skeleton of X. Abusing notation we denote by y 
the induced 1-cycle. Since X has trivial first homology, there is a 2-chain 
p 6 C 2 (X) such that dp = y and ||y|| a = H/?||!. Let N be an upper bound 
for the length of boundary paths of 2-cells of X, which are assumed to be 
circuits. It follows that y = dp = X/=i L7i where each y, is a 1-cycle 
induced by a circuit of length at most N, and m = ||/?||i. It follows that 
m = ||/j’1|i < FV x Mi) - C||y||i, where C depends only on X. Therefore 
the 1-skeleton of X is FZ N and satisfies a weak linear isoperimetric inequal¬ 
ity. By Theorem 13.21 the 1-skeleton of A is a hyperbolic graph. Since FV X 
is finite-valued, Proposition ^. 1 I implies that the 1-skeleton of X is fine. □ 

3.2. Proof of Theorem 11.61 

Proof of Theorem 17761 The first statement of the theorem is Proposition l2.il 
For the second statement, the assumptions together with Theorem [L8] im¬ 
ply that the 1-skeleton of X is hyperbolic. It follows that X admits a lin¬ 
ear isoperimetric inequality in the standard sense, this follows for exam¬ 
ple from [j2l Ch.III.H Proposition 2.2] or Proposition 12.121 Then Propo¬ 
sition 12.1 II together with Remark 12.101 imply that FV z ,x is bounded by a 
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linear function, and hence Proposition 12. II implies that the 1-skeleton of X 
is fine. □ 

Proposition 13.41 shows that the Definition [[91 2.28] and Definition 1 1.41 of 
linear homological isoperimetric inequality are equivalent. 

Proposition 3.4. A complex X satisfies a linear homological isoperimetric 
inequality over K if and only if there is a constant A > 0 such that for any 
circuit c in the l-skeleton ofX there is(3 e CiJX, K) such that dfi equals the 
\-cycle induced by c and ||/3||i < A|c|. 

Proof. The only if part follows from the observation that for a circuit c, the 
t\ - norm of the induced 1-cycle and the combinatorial length |c| are equal. 
For the if part, invoking Lemma [2/71 any cycle y e ZfiX, Z) is a finite sum 
2 /(*i where each or,- is a 1-cycle induced by a circuit and ||y||i = ||cr,||i. 

For this type of expression, we have that ||y||a < Y, IK'lla from which the 
implication follows. □ 

3.3. Proof of Theorem 11.71 

Remark 3.5. Let X be a complex and suppose there is C > 0 such that 
FV X ,z(k) ^ Ckfor every k. Then FV X y(k) < Ckfor every k. Indeed, let a by 
a 1 -cycle in Z\(X, Q). Then there is an integer m such that ma e Z\(X, Z). 
It follows that there is a 2-chain J3 e Co{X, Z) such that d(3 = ma and 
liyS||i < FVx, 7 .(\\ma\\\) < C||ma||i < wC||or||i. In particular, d-^/3 = a and 
||^yS||i < C||o-|||. Since a was an arbitrary element, we have FVxxfk) < Ck. 

The following lemma uses notation introduced in Lemma [2. 121 

Lemma 3.6. Let T be a connected, fine, hyperbolic graph equipped with 
a cocompact G-action with finite edge stabilizers. If n is a large enough 
integer, then X = Q„(0 is a simply-connected cocompact G-complex such 
that FVx, z is bounded from above by a linear function. 

Proof. Invoke Proposition ^. 12l to obtain an integer n such that X = n„(T) is 
a simply-connected complex with 1-skeleton T and with linear isoperimetric 
function. The G-action on T extends to an action on X. By construction, the 
collection of 2-cells of X are in one-to-one correspondence with circuits in 
T of length at most n. Since there are finitely many G-orbits of 1-cells in T 
and each 1-cell appears in finitely many circuits of length at most n, there 
are finitely many G-orbits of 2-cells. Remark [2 .101 and Lemma 12 .11 1 imply 
that FVx, z is bounded from above by a linear function. □ 

Proof of Theorem [7771 By taking a (double) barycentric subdivision of Y, 
assume that attaching maps of 2-cells of Y are embedded circuits in its 1- 
skeleton and there no pairs of 2-cells with the same boundary path. Observe 
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that taking barycentric subdivisions preserve the hypothesis on Y in view of 
Lemmas 12.131 and 12. 141 

Let T be the 1-skeleton of Y. By Lemma [3761 there is n such that X = 
Q„(T) is a simply-connected cocompact G-complex such that FV X ,z is bounded 
from above by a linear function. By the assumption on the attaching maps 
of 2-cells of Y, taking n large enough implies that Y can be considered as a 
G-equivariant subcomplex of X. 

By Theorem II .31 FV x fffk) < oo and FVyffk) < oo for every k. Since Y 
and X have the same 1-skeleton, if we let C = FVyffn) then FVyffk) < 

C ■ FV x ,z(k) for every k. Indeed, this follows by observing that any 2-chain 
p e C 2 (X) can be replaced by a 2-chain v e C 2 (T) such that dp = dv and 
||v||i < C||/r||i. It follows that FV Y ,z is also bounded from above by a linear 
function. □ 

3.4. Proof of Theorem 11.101 

Proof of Theorem \1.10\ Suppose G is hyperbolic relative to r P. A complex 
X with the required properties is obtained by invoking Lemma [3761 

Conversely, suppose that there is a complex X with the four properties. 
By cocompactness there is a bound on the length of attaching maps of 2- 
cells. Then Corollary 13 .31 implies that the 1-skeleton T of X is a fine hyper¬ 
bolic graph, and hence the G-action on T satisfies Definition 1 1.91 of relative 
hyperbolicity. □ 

3.5. Coned-off Cayley Complexes and Homological Dehn Functions. 

Let G be a group and let P be a finite collection of finitely generated sub¬ 
groups. Suppose there is a finite relative presentation {S, P\r \,..., r m ) of G 
with respect P, for a definition see lfl6ll . Assume that each P e P is gener¬ 
ated by S n P, and that S is symmetrized, that is, S = S -1 . Assume that for 
each 5 e S , the relation ss _1 is one of the rf s. 

The coned-off Cayley graph T = T(G, P,S) ofG relative to P and S is the 
G-graph obtained from the standard Cayley graph of G with respect to S , 
by adding a new (cone) vertex v(gP) for each left coset gP with g e G and 
P eP, and edges from v(gP) to each element of P. The cone-vertices are in 
one-to-one correspondence with the collection of left cosets of subgroups 
in P, the G-action on the cone-vertices is defined using the corresponding 
G-action on left cosets by G. 

The coned-off Cayley complex C induced by the relative presentation 
(S,P\r u ..., r m ), it is the 2-complex obtained by equivariantly attaching 2- 
cells to the coned-off Cayley graph T as follows. Observe that the relators r, 
correspond to loops in T. Attach a 2-cell with trivial stabilizer to each such 
loop, and extend in a manner equivariant under the G-action on f. Similarly, 
for each P eP, for each generator in s e S HP and each g e G corresponds 


















12 


E. MARTfNEZ-PEDROZA 


a loop in f of length three passing through the vertices g,gs, v(gP), where 
v(gP) is the cone-vertex corresponding to the left coset gP. Attach a 2-cell 
with trivial stabilizer to each such loop, equivariantly under the G-action. 
This definition of the coned-off Cayley complex appears in [[9] Definition 
2.47], 

The following characterization of relative hyperbolicity in terms of linear 
homological Dehn functions on coned-off Cayley complexes appears in the 
work of Groves and Manning [0 Theorem 3.25]. Their proof uses other 
characterizations of relative hyperbolicity. Below we provide the sketch of 
a more direct proof of this characterization using the results of this note. 

Theorem 3.7. Let G be a group and let P be a finite collection of finitely 
generated subgroups. The following statements are equivalent. 

(1) G is hyperbolic relative to V in the sense of Bowditch, Definition U .91 

(2) G is finitely presented relative to P, and for any finite relative pre¬ 
sentation (S ,P\'R), the coned-off Cayley complex C = C(G, P. S) 
satisfies a linear homological isoperimetric inequality over the in¬ 
teger numbers. 

(3) There is a finite relative presentation (S. P\K) such that the corre¬ 
sponding coned-off Cayley complex C = C(G. P. S ) satisfies a lin¬ 
ear homological isoperimetric inequality over the integer numbers. 

(4) G is finitely presented relative to P, and for any finite relative pre¬ 
sentation (S ,PfR), the coned-off Cayley complex C = C(G,P,S ) 
satisfies a linear homological isoperimetric inequality over the ra¬ 
tional numbers. 

(5) There is a finite relative presentation (S ,PfR) such that the cor¬ 
responding coned-off Cayley complex C = C(G, P,S) satisfies a 
linear homological isoperimetric inequality over the rational num¬ 
bers. 

Proof. The implications ([2]) => ([3]) and © => © are trivial. The impli¬ 
cations © => © and © => © follow from the observation that for a 
complex X, if FV X ,z is linearly bounded, then FV X , q is linearly bounded as 
well; see Remark [331 


© =^© 



© 


© 
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The implication © => 0 is proved as follows. If C is the coned-olf Cay¬ 
ley complex corresponding to a finite relative presentation satisfying a lin¬ 
ear homological isoperimetric inequality over the rational numbers, then its 
1-skeleton is a cocompact G-graph with trivial edge stabilizers by construc¬ 
tion, it is simply-connected |[9] Lemma 2.48], it is fine by Theorem 1 1.6lt2l) . 
and it is hyperbolic by Theorem 1 1,81 

The implication © => © is proved as follows. Let % be a (G, !P)-graph, 
see Definition 1 1,91 Then Lemma [3761 implies that % is the 1-skeleton of a 
simply-connected cocompact G-complex, and from here one verifies that G 
is finitely presented relative to P. Let (S , P\*R) be an arbitrary finite relative 
presentation of G with respect to P, let C be the corresponding coned-off 
Cayley complex, and let T be its 1-skeleton. The a combinatorial construc¬ 
tion shows that f quasi-isometrically embeds as a subgraph of a ( G,P )- 
graph; this construction has been studied by different authors, first in Dah- 
mani’s thesis 01 Proof of Lemma A.4], then in Hruska’s work [TTUl Proof of 
(R-H4) => (RH-5)], and also by Wise and the author of this note IIT21 Propo¬ 
sition 4.3]. Since hyperbolicity is preserved by quasi-isometry and fineness 
is preserved by taking subgraphs, it follows that f is a (G, P)- graph. Then 
Theorem 1 1 .71 implies that C satisfies a homological linear isoperimetric in¬ 
equality over the integers. □ 
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